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Abstract 

In this paper, we investigate the order algebraic structure in the category of 
sheaves on a given locale X. Since every localic topos has a generating set formed 
by its subterminal objects, we define a “point” of a partially ordered sheaf to be 
a morphism from a subterminal sheaf to the partially ordered sheaf. Using the 
concept of “points”, we investigate the completeness of posheaves systemically. 
Some internal characterizations of complete partially ordered sheaves and frame 
sheaves are given. We also give an explicit description of the construction of 
associated sheaf locales and show directly that the category Sh{X) of sheaves 
on a locale X is equivalent to the slice category LH/X of locales and local 
homeomorphisms over X. Applying this equivalence, we give characterizations 
of partially ordered sheaves and complete partially ordered sheaves in terms of 
sheaf locale respectively. 
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1 Introduction 

The theory of partially ordered sets in a topos has been stndied extensively (see [1], [2], 
[3]). When we restrict our attention to a localic topos, i.e. the topos Sh{X) of sheaves 
on a given locale X, it is interesting to investigate the properties of ordered sheaves. In 
this paper, we first introduce the concept of partially ordered sheaves on a given locale 
X which are partially ordered objects in the localic topos Sh{X). For every localic 
topos Sh{X), it is well known that it is not well-pointed, i.e. the terminal sheaf 1 can 
not generate Sh{X). But the localic topos Sh{X) has a generating set formed by its 
subterminal objects. This implies that in a localic topos, there exists enough “points” 
of morphisms from subterminal sheaves to a sheaf F such as 1 —>■ F, where 1 is a 
subsheaf of the terminal sheaf 1. For a given sheaf F, these points in F will act similar 
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as what points in a set. By using the concept of “points”, we dehne the concepts such 
as upper bound and supremum for a subsheaf of a partially ordered sheaf. This makes 
us can investigate those more complicated concepts such as complete partially ordered 
sheaves and frame sheaves. 

The paper is organized in to hve sections. In section 2, we introduce the concept 
of partially ordered sheaves, and investigate the basic properties of partially ordered 
sheaves. In section 3, we investigate the completeness of partially ordered sheaves, an 
internal characterization of complete partially ordered sheaves is given. In particular, 
we give a characterization of complete Heyting sheaves on X which are properly internal 
frames in the localic topos Sh{X). At the end, we give an explicit description of the 
associated sheaf locale of a given sheaf and show directly that the category Sh{X) of 
sheaves on a locale X is equivalent to the slice category LH/X of locales and local 
homeomorphisms over X. Thus characterizations of partially ordered sheaf locales, 
and complete partially ordered sheaf locales are presented respectively. Throughout 
this paper, when we write X for a locale, we will write 0{X) for the corresponding 
frame. Readers may refer to [5] for notations and terminology not explicitly given here. 

2 Partially Ordered Sheaves 

Definition 2.1. Let X be a locale and F a sheaf on X. F is called a partially ordered 
sheaf (shortly posheaf) if and only if F satishes the following conditions: 

(POSl) F{u) is a partially ordered set for every u G 0{X)-, 

(POS2) every restriction map F{u) —)■ F{v) for v < u is order-preserving; 

(POS3) given two compatible families {s* G F{ui) \ i E 1} and {L G F{ui) \ i E 1} 
with Si < ti for any i E L If {s* G F{ui) \ i E 1} patch to an element s E F(\/ Ui) and 
{ti G F{ui) \ i E 1} patch to another element t G R(V '^i)) then s <t. 

Examples of partially ordered sheaves are numerous, for example the continuous 
real-valued function sheaf C which sends each open u E 0{X) the set C(m) = {/ : m —)■ 
M I / is continuous} of continuous real-valued functions on u with pointwise order is 
a posheaf on X. But a sheaf of partially ordered sets in general does not satisfy the 
condition (POS3), hence not always a posheaf. 

Example 2.1. Consider the continuous real-valued function sheaf C on X. If we keep 
the pointwise order on C{u) for u lx and take discrete order on C{lx) then it is a 
sheaf of partially ordered sets but not a posheaf. 

Lemma 2.1. F is a posheaf iff F is a sheaf of partially ordered sets and satisfies 
(POS3). 

If F is a posheaf on X, then the sheaf F°^ dehned by F°^{u) = F{u)°^, the opposite 
poset of F{u), and each restriction map F°p{u) -E F°'p{v) is same as F{u) -E F{v), is 
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a poshaf. If G is a subsheaf of F, it is clear that G is a posheaf for the induced order. 
Recall that an internal partially ordered object in a topos e is an object A oi e with a 
subobject Ax A satisfying the following conditions: 

(i) (reflexivity) the diagonal 5 \ A ^ Ax A can be factored through Ax 

(ii) (antisymmetry) the intersection fl of subobjects is contained in the 

diagonal, where is the image of the composite Ax A Ax A with Ax A 

Ax A the twist map interchange the factors of the product; 

(iii) (transitivity) the subobject {piv,p 2 u) : C ^ A x A can be factored through 

i 

<A^ A X A, where G is dehned as the following pullback with projections u and v: 


C^^<A 


V 


Pi 


<a^^A 

If F is a posheaf, then the sub-presheaf <f: G(X)°p —)■ Set of the product sheaf 
F X F dehned by <f (u) = {(a;, y) G F{u) x F{u) \ x <y} ioi u & is a sheaf and 

satisfying conditions (i)-(iii). Conversely, if we have a subsheaf <f^ F x F satisfying 
conditions (i)-(iii), then F is a posheaf. So we have the following result. 


Lemma 2.2. F is a posheaf on a locale X if and only if F is an internal partially 
ordered object in the localic topos Sh{X). 


We know that a localic topos is in general not well-pointed, i.e. the terminal object 
1 is not a generator. But every localic topos can be generated by the subobjects of 
its terminal object 1. This implies that in a topos Sh{X) of sheaves, those “points” 
1 —)■ F of a sheaf F can act somewhat as points in the category of sets. We dehne 
a point of a sheaf F to be a morphism p : 1 —)■ F with 1 a subsheaf of the terminal 
sheaf 1. A point of the form 1 —)■ F will be called a global point of F. For a point 
p : i ^ F of F, we write dom{p) for the largest open u G 0{X) with p{u) ^ 0, i.e. 
dom{u) = \l{u G 0{X) I p(u) 7 ^ 0}, and call it the domain of p. If we look at the 
image of a point p : 1 —)■ F, a point p of F can be equivalently regarded as an element 
of F{dom{p)). The set of all points of a sheaf F will be denoted by Fp. 

Definition 2.2. Let F be a posheaf. We dehne a partial order on the set Fp as 
following 


Pi <P 2 ^ dom{pi) < dom{p 2 ), and pi(ciom(pi)) < P 2 {,dom{p 2 ))\dom{pi) 
where P 2 {,dcmi{p 2 ))\dom{pi) be the restriction of P 2 {dom{p 2 )) on dom{pi). 

This dehnition of partial order is equivalent to saying that for two points pi : 1 ^ F 
and P 2 : 1 ^ F, Pi < P 2 if and only if there is a morphism h : 1 ^ 1 such that 
(pi,P 2 h) : 1 —)■ F X F can be factored through F x F. 
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Given a morphism a : F —)■ G of sheaves, we have a natural map Fp —)■ Gp,p ap. 
For morphisms a : F ^ G and /9 : F —)■ G of posheaves, we define a < P if and only if 
ap < /3p for all points p E Fp. Then we have 

Lemma 2.3. For morphisms a : F ^ G and : F G of posheaves, the following 
are equivalent: 

(1) a < /3; 

(2) \fu e 0(X),Vx e F{u),au{x) < /3u{x) ; 

(3) the diagonal {a, /3) : F ^ G x G ean be faetored through <g^ G x G. 

Definition 2.3. Let F and G be partially ordered sheaves on a locale X, and a : 
F ^ G. q; is called order-preserving if for any two points pi,P 2 of F, pi < p 2 implies 
api < ap2. 

If / : A —)■ F and g : B ^ G are order-preserving, it is clear that the composite 
gf : A ^ G is order-preserving. 

Proposition 2.1. Let F and G be partially ordered sheaves on a loeale X, and a : 
F ^ G a morphism. The following eonditions are equivalent: 

(1) a is order-preserving; 

(2) 'iu E 0(X), au ■ F{u) -E G{U) is order-preserving; 

(3) the eomposite <f'^ F x F G x G ean be factored through <g^ G x G, 
i.e. we have a morphism 7 :<f^^g such that the following square commutes 

F X F - ^G X G 

<F-^<G 

Definition 2.4. Two partially ordered sheaves F and G on a locale X is said to be 
order isomorphic if there is a isomorphism a : F ^ G such that both a and its inverse 
q;“^ is order-preserving. 

Let F be a posheaf on X and G a subsheaf of F. We call G a downsheaf of F if 
for any two points p,p' G Fp, p < p' and p' E Gp implies p G Gp. 

Proposition 2.2. Let F be a posheaf on X and G a subsheaf of F. The following 
conditions are equivalent: 

(1) G is a downsheaf of F; 

(2) Vm G 0{X),G{u) is a downset of F{u); 

(3) the classification map (f) : F°^ —)■ G for G°^ is order-preserving, where G be the 
subobject classifier in Sh{X). 
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Proof The equivalence of (1) and (2) is clear. 

(2) ^ (3) Condition (2) is equivalently to say that G°p{u) is an upper set of F°p{u) 
for every u G 0{X). For u G 0{X), (f)u : F°p{u) f2(M) is dehned as (j)u{x) = \/{v \ 
V < u,x\y G G(n)},a; G F{u). 


G{u) -^ l(n) 

F°P{u)^^n{u) 

So if X <°P y in F°p{u), i.e. y < x m. F{u), then a;|^ G G{v) implies y\v G GiV). Hence 
(t)u{.x) < (t)u{,y)- 

(3) (2) \i X < y in F{u) and y G G{u). Then (puiy) < (j)uix) and (j)uiy) = u. 

Hence 0„(a;) = u this implies x G G{u). □ 

Let F be a posheaf on X and p a point of F. We have a downsheaf p generated 
by p: 


ip{u) 


{x G F{u) I X < p{u)}, p{u) 7 ^ 0 
0 , p{u) = 0 


The downsheaf of the form p will be called a principle ideal of the posheaf F. 
Dually, we dehne an uppersheaf of F to be a downsheaf of F°^. A special class of 
uppersheaves for which we will call principe Liters has the form 


HS r ^ - J ^ I ^ ® 

\ 0, p(n) = 0 

where p is a point of F. 

Let F be a sheaf on a locale X and u G 0{X). We have a sheaf F“ on the open u 
such that F“(n) = F{v) for every v < u. We call F“ the restriction of F to u. We some 
time also regard F“ as a subsheaf of F for which we take F^{w) = 0 for any w ^ u. 

Recall the powersheaf PF of F dehned by PF(n) = Sub{F^) with restriction maps 
PF(n) —)■ PF(n), S' i—)■ for every n < n in 0{X). PF is a partially ordered sheaf for 
the subsheaves inclusion order. For every element x G F{u), we regard a; as a point of 
F and thus have a downsheaf I x. Hence we have a morphism 


F ^ PF 

such that for every u G 0(X) and x G F{u), I {u){x) =l x. We call F —)■ PF 
the principle ideal embedding. Similarly, we can construct a down-powersheaf DF of 
F such that DF(n) = Dow{F^) where Dow{F'^) is the set of all downsheaves of F“ 
with the same restriction maps with PF. Then ©F is a subsheaf of PF, so we have 
an inclusion DF ^ PF and the principle ideal embedding J,: F —)■ PF can be factored 
through DF. 
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Now we consider the generalization of the important concept of Galois connection 
in classical order theory. 

Definition 2.5. For order-preserving a : F ^ G and P : G ^ F, a is left adjoint to P 
{/3 is right adjoint to a), written a -\ (3 ii and only if the relations ax < y and x < jSy 
are equivalent for all points x E Fp and y E Gp. 

As in the standard case, an adjoint, if it exists, is uniquely dehned and the adjoint¬ 
ness can be characterized by a H /9 if and only if li? < /3a and a/3 < 1g- 

Similar to the case in the category of sets, an order-preserving morphism may has 
neither a left adjoint nor a right adjoint. But if an order-preserving morphism has right 
(left) adjoint then it is unique. 

Lemma 2.4. {a -\ /3) : F ^ G if and only if au ■ F{u) -E G{u) is left adjoint to 
f3u ■ G{u) -E F{u) for every u E 0{X). 

Now we construct a left adjoint for the inclusion DF PF. 

If S' G Sub{F) is a subsheaf of F, we write f S the sub-preshaef of F such that 
I S{u) = {x E F{u) I 3{ui \ i E 1} C 0{X),Xi E S(ui),u = \/ui,xjui < Xi,i ^ 1} for 
u E 0{X). Then j, S is a downsheaf of F. Thus we have a morphism j, () : PF —)■ DF 
such that for every u E 0{X) and S E PF(m), f {u){S) =l S. 

Proposition 2.3. f () : PF —)■ DF is order-preserving which is left adjoint to the 
inclusion DF ^ PF, i.e. fScG^ScG for any S E Sub{F) and G E Dow{F). 

Corollary 2.1. Let F be a posheaf and G a subsheaf of F. G is a downsheaf iff 
G =iG. 

3 Complete Posheaves 

Let F be a posheaf on a locale X and A a subsheaf of F. A point a; G Fp is called 
an upper bound of A if for any point y E Ap we have y < x. A least upper bound, 
otherwise known as a supremum or even sup for A, is an upper bound p for A such 
that any upper bound r for A we have p < r. The supremum for A, if it exists, is 
unique. We will write V A for the supremum of A. Dually, we define a lower bound I 
of A to be an upper bound of A in the opposite posheaf F°^, and infimum (shortly 
inf) for A to be the largest lower bound of A, i.e. the least upper bound in F°^ and 
write it /\ A. 

Suppose F is a sub-presheaf of a posheaf F, and B is the subsheaf of F generated 
by B. Then it is clear that B and B have the same upper bound set and the same lower 
bound set. If a : F ^ G is an order-preserving morphism and S' is a subsheaf of F, we 
call the sub-presheaf aS of G dehned by aS{u) = au{S{u)) the preimage of S' under 
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a, and the subsheaf aS generated by aS the image of S under a. Suppose \/ S exists 
for a subsheaf S of F, we say that a preserves V “S' if V exists and a\/ S = \/ aS 
holds. Similarly we dehne a preserves /\S if /\ aS exists and a /\S = /\ aS holds. 

Proposition 3.1. If {a -\ /3) : F ^ G then a preserves any suprema that exist in F. 
Dually, fl preserves any infima that exist in G. 

Proof Let S' C F be a subsheaf of F with \/ S exists. It is clear that a V S' is 
an upper bound of aS since a is order preserving. Suppose y G Gp is another upper 
bound of aS. Then for any point x in S', ax < y, hence x < (ly hy adjointness. Thus 
we have \J S < (ly which means a\J S < y. This shows that \J aS = a\J S. The left 
follows from the fact that (a H /9) : F —)■ G implies (/9 H a) : G"^ —)■ F"p. □ 

Definition 3.1. Let F be a posheaf on a locale X. F is called complete if the principle 
ideals embedding j,: F —)■ DF has a left adjoint. 


Lemma 3.1. Let F be a posheaf on a loeale X. If eaeh restrietion map F{u) F{v) 
is surjeetive and it has a left adjoint, then for each u,v E 0{X), the following square 
commutes: 


F{u V v) 

t 

^vuVv 


F{v) 


- F(u) 

^uAvu 

F{u A v) 


where Guvv ■ F{v) —)■ F{u V v) and Iuavu '■ F{u A n) —)■ F{u) are the left adjoint of the 
restriction maps F{u V n) —)■ F{y) and F{u) —)■ F{u A v) respectively. 


Proof We note that the above square always commutes for u < v or v < u. Suppose 
V ^ u, u ^ V and let x e F{v). We first have ((/i,«VD(a:))|n)UAD = {{Ivu\/v{x))\v)uav = 
x\uAv Suppose y G F{u) and y\uAv = x\uav) we have an unique element G F{u V v) 
such that z\y = x,z\u = y. Thus lvu\/v{x) < z and {lvuvv{x))\u < z\u = y. This 
shows that {lvuwv{x))\u is the least element t in F{u) such that t\uAv = x\uav Hence 

luAvu{x\uAv) {lvu\/v{xy)\u- HI 


Proposition 3.2. Let F he a posheaf on a locale X. The following are equivalent: 

(1) F is complete. 

(2) For every downsheaf S of F, \/ S exists and it can be extended to a global point p 
of F such that for each u G 0{X), p\u is the least element in F{u) satisfying Cj, p|„. 

(3) For every subsheaf S of F, \/ S exists and it can be extended to a global point p 
of F such that for each u G 0{X), p\u is the least element in F{u) satisfying Cj, p|„. 

(4) Every F{u) is a complete lattice, and each restriction map F{u) —)■ F{y) is 
surjective and it has both a left adjoint and a right adjoint. 
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Proof (1) (2) The statement that the principle ideals embedding J,: F —)■ DF has 

a left adjoint is equivalent to say that we have a morphism sup : DF — )■ F such that for 
any downsheaf S of F, supu{S^) is the least element in F{u) satisfying S'“ Cj, supu{S^) 
for u G 0(X). This is equivalent to the condition that for any downsheaf S of F, 
V S exists and it can be extended to a global point supi^{S) G F(lx) such that for 
any v G 0(X), supi^{S)\v is the least upper bound of S^, i.e. the following square 
commutes 

Dow{F )— ^F(lx) 

Dow{F^)"^^^ F{v) 

(3) ^ (2) is clear. To show (2) (3), it suffice to show that for any subsheaf S 

of F, V j. S' exists implies that V S exists and \/ S = \/ \. S . But it is clear since j, S 
and S has same upper bound set. 

(1) ^ (4) Suppose X G F(m), we regard a; as a point of F and thus a subsheaf of F. 
Applied X to the above commute square we have an element supi^{x) G F{lx) such 
that supi^{x)\u = X. Hence the restriction map F(lx) —)■ F{u) is surjective. If F is a 
complete posheaf, then it has a largest point- the supremum of F. This implies that 
each F{u) has a largest element, and the restriction maps preserve the top elements. F 
also has a least point- the supremum of the leat subsheaf of F. This means that each 
F{u) has a bottom element and the restriction maps preserve the bottom elements. 
Suppose A C F{u) for an u G 0{X), consider the presheaf A determined by A\ 


A{u) 


{x G F{v) \ 3y e A,x = y\^}, v <u 
0, V -^u 


Write A the subsheaf generated by A, then \/ A exists. It is clear that V A is also 
the least upper bound of A in the poset F{u). Hence F{u) is complete. For v < u in 
0{X), the commutative of the square 


DF(u)^F(u) 

©F(u)^^F(u) 


implies that \/ A\y = \/ A", i.e. (\/ A)\^ = \/(A|t,). Hence the restriction map F{u) — )■ 
F{v) preserves joins, so has a right adjoint. To show the restriction map F{u) —)■ F{v) 
has a left adjoint, we note that for any element x G F{v), if we regard a; as a point 
and thus a subsheaf of F, there exists a least element y G F(u) such that x < y\v, i.e. 
min{y G F{u) \ x < y\y} exists. Hence the restriction map F{u) F{v) has a left 
adjoint. 



(4) ^ (3) Suppose S' is a subsheaf of F, write u = \/{v G 0{X) \ S{v) ^ 0}. 
For u < M in 0{X), denote l^u '■ F{v) —)■ F{u) the left adjoint of the restriction map 
F{u) —)■ F{v). Let s = \J{lvuiSJ S{v)) \ v < u}, then it is clear that s is the least upper 
bound of S. Write s = then = s. We hrst show = Vfor v < u. 

In fact = {\/{{Lu{\/ S{w)))\^ | w < u}) V {\/ {{Lu{\/ S{w)))\^ \ w < u,w ^ 

= {y{{Lv{\/s{w)))\y I w < v})\/{y{{Luiy s'(w)))|^ \ w < u,w ^ v}) = (ysyy 

{yii^wuiy >S'(tc)))|t, \ w < u,w ^ u}). For each w < u,w ^ v, hj lemma 3.1, we have 
(V )) 1^, (^uiiivui(V )) ID ^vAwv ((V ‘^(^)) |^IA^o) — ^vAuiviSJ S{v A ic)) since 

every restriction map preserves sups. Hence y{{Iwu^SJ S{w)))\^ \ w < u,w ^ v} < 

y s\ This shows = y S\ 

Suppose V ^ u. By lemma 3.1 and the above result, we have y = luAwiy 5'“^'^) = 

l«Av) ('5)) I^I n 


Example 3.1. Let F he a sheaf on locale X. Consider the power sheaf ¥F of F. For 
any u G 0{X), FF(u) = sub{F^) is a complete lattice. Moreover, the left adjoint 
lyu '■ F{v) —)■ F{u) of the restriction map F{u) —)■ F{v) sends each subsheaf S of F^ to 
a subsheaf S of defined by for any w < u, 


Siw) 


S{w), w < V 
0, w ^ V 


The right adjoint of the restriction map F{u) F{v) sends each subsheaf S of F'" 
to a subsheaf S of F^ generated by the presheaf S with S{w) = {x G F{w) \ x\wav G 
S{w A v)}, w < u. Hence PF is a complete partially ordered sheaf. Similarly, we can 
show the down-powersheaf DF of F is a complete partially ordered sheaf. 


Example 3.2. Let X be a topological space. Consider the sheaf LSCx of lower semi- 
continuous functions into the unit interval [0,1] on X. Then each LSCxiu) is a com¬ 
plete lattice, and each restriction map LSCxiu) -A LSCxiv) preserves joins since joins 
are pointwise. For opens v < u, and a lower semicontinuous map / : u ^ [0,1], define 

/ : M ^ [0,1] 


fix) 


fix), X E V 
0, X E u\v 


Then f is lower semicontinuous and the corresponding f ^ f forms a left adjoint 
of the restriction map LSCxiu) -A LSCxiu). Hence LSCx is a complete partially 
ordered sheaf. 


Corollary 3.1. Let F be a posheaf on a locale X. F is complete if and only if F°^ is 
complete. 


We write SCL for the category of all complete lattices and surjective maps pre¬ 
serving arbitrary sups and arbitrary infs. 
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Corollary 3.2. Let X be a locale. F is a complete posheaf on X if and only if F is a 
sheaf over SCL satisfying the condition (POS3). 

Let F and G be complete poslieaves on a locale X and let a : F —)■ G be an order¬ 
preserving morphism. Then we have an order preserving morphism a* : PF —)■ PG 
such that for each u G 0{X) and S G sub{F'^), : sub{F'^) —)■ sub{G^) maps S to 

the image of S under a. We call a an sup-preserving morphism if the following square 
commutes: 

SUpF SUpQ 

F^^G 

where supp ■ P(F) —)■ F and supc ■ P(G) —)■ G are the left adjoint of the principle 
ideal embedding PF —)■ F and PG —)■ G respectively. 

Proposition 3.3. Let F and G be complete posheaves on a locale X and a : F ^ G 
be an order-preserving morphism. The following conditions are equivalent: 

(1) a : F ^ G is an sup-preserving morphism. 

(2) For each u G 0{X), : F{u) G{u) preserves joins and the following square 

commutes for any v < u in 0{X) 


F{u)^^G{u) 



F{v)^^G{v) 


where fuv '■ F{v) F{u) and guv '■ G{v) —)■ G{u) are the left adjoint of the restriction 
maps F{u) F{y) and G{u) —)■ G{v) respectively. 

(3) a has a right adjoint, i.e. there exists an adjoint pair a h /9 : F —)■ G. 

Proof (1) ^ (2) Suppose u G 0{X) and A C F{u). Write A the subsheaf of 
F generated by A, a A the image of A under a. Then \/ A = \/ A and V a A = 
\J aA. Hence we have q;„(\/H) = \J au{A) by applying the commutative square of 
the dehnition. For each v < u in 0{X) and x G F{v), we regard a; as a point 
hence a shbsheaf of F“. We have supFu{x) = fuv{x), supcuix) = guv{x). Hence 
Oiufuv{,x) = guvOiv{,x) by the dehnition. 

(2) ^ (1) Suppose u G 0{X), S' is a subsheaf of F“ and aS the image of S 
under a. Write w = \/{v G 0{X) \ S{v) ^ 0}. Then \f S = \j{fwvAJ I 
V < w}. Thus y aS = \/{gwv{\/ av{S{v))) | n < w} = \/{gu,vav{\/ S{v)) \ v < 
w} = \/{aujfwv{\/ S{v)) \ V < w} = av{\/{fwv{\/ S{v)) \ v < w} = a\/ S. By the 
completeness of F, we know supFu{S) = fuwAJ S) and supGu{,OiS) = guwAJ aS). Hence 
by the commutative square in (2), we have auSupFu{S) = supGu{c(S). This shows that 
a is an sup-preserving morphism. 
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(2) (3) By lemma 2.6, a has a right adjoint /9 if and only if : F{u) —)■ G{u) 

has a right adjoint /3u : G{u) —)■ F{u) for every u G 0{X) and the following square 
commutes for any v < u in 0{X) 

G{u)^^F{u) 

G{v)^^F{v) 


It equivalents to that each au ■ F{u) —)■ G{u) preserves joins and the following square 
commutes for any v <u in 0{X) 


F(u) 


F(v) 


G(u) 


guv 


G{v) 


by the uniqueness of adjoint. 


□ 


Example 3.3. Let F and G be sheaves on a locale X, and a : F ^ G be a morphism. 
Consider the image morphism a* : PF —)■ PG. For each u G 0{X), a^{u) : FF{u) 
PG(m) preserves joins of subsheaves. The left adjoint PF(t;) —)■ FF{u) for a restriction 
map PF(m) — )■ FF{v) sends each S E F^ to its minimal extension S E F'^ defined by 


S{w) 


S{w), w < V 
0, w ^ V 


Hence the square in proposition 3.3 commutes. This shows that a* : PF —)■ PG is an 
sup-preserving morphism. 


Now we consider the hnite completeness of posheaves. 


Definition 3.2. Let F be a posheaf on X. F is said to be hnite sup-complete if F —)■ 1 
and the diagonal F ^ F x F both has a left adjoint. 


Proposition 3.4. Let F be a posheaf on X. The followings are equivalent: 

(1) F is finite sup-complete. 

(2) For every u E 0{X), F{u) is an sup-semilattice and every restriction map 
F{u) -E F{v) preserves finite joins. 

Dually, we dehne a posheaf F to be hnite inf-complete if and only if F —)■ 1 and 
the diagonal F —)■ F x F both has a right adjoint. 


Proposition 3.5. Let F be a posheaf on X. The followings are equivalent: 

(1) F is finite inf-complete. 

(2) For every u E 0{X), F{u) is a inf-semilattice and every restriction map F{u) -E 
F{v) preserves finite meets. 
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Definition 3.3. Let F be a posheaf on X. F is said to be finite complete if it is both 
finite sup-complete and finite inf-complete 

Proposition 3.6. Let F be a posheaf on X. The followings are equivalent: 

(1) F is finite complete. 

(2) For every u G 0{X), F{u) is a lattice and every restriction map F{u) —)■ F{v) 
preserves finite joins and finite meets. 

By proposition 3.2, we know that every complete posheaf is finite complete. 

Now we consider the generalization of another very important class of order algebras- 
complete Heyting algebras (or frames). For every complete posheaf F, we define a meet 
morphism yip : F x PF —)■ PF of points with subsheaves such that for each u G 0{X), 
X G F(m), and S G sub{F'^), fiF{u){x, S) be the subsheaf of F“ generated by the sub¬ 
presheaf S of F“ with S{v) = {a;|„ Ay \ y E S{v)} for each v < u. Note that since each 
restriction map preserves meets so S is indeed a sub-presheaf of F“. 

Definition 3.4. Let F be a complete posheaf on a locale X. F is said to be a complete 
Heyting sheaf (or frame sheaf) if the following square commutes: 


F X PiJ’h^'F X F 




PF 


SUpF 


F 


where mp : F x F ^ F is the right adjoint of the diagonal F ^ F x F. 


Proposition 3.7. Let F he a complete posheaf on a locale X. The following conditions 
are equivalent: 

(1) F is a complete Heyting sheaf. 

(2) Each F{u) is a complete Heyting algebra for u G 0{X), and if v < u in 0{X), 
then X Aluviy) = luv{.x\v^y) holds for any x G F{u),y G F(n) where luv '■ F{v) -A F{u) 
is the left adjoint of the restriction map F{u) -A F{v). 

Proof (1) ^ (2) Suppose x E F{u),S F F{u), u E 0{X). Write S for the subsheaf 
of F“ generated by S. Then we have \/ S = \/ S, and V fip{u){x, S) = \/{xAs \ s E S'}. 
By the definition, we have x A \/ S = \/{x A s | s G S}. For v < u in 0{X), 
let X E F{u),y E F{v). Regard y as a. point and thus a subsheaf of F“, we have 
.supF{u){y) = luv{y) and .supF{u){p,F{x,y)) = luv{x\.^Ay). Hence a;A/„„(?/) = luv{x\^t\y) 
by the definition. 

(2) ^ (1) Suppose X E F{u) and S E sub{F^) a subsheaf of F“, u E 0(X). 
Write w = \/{v E 0(X) | S(v) ^ 0}. Then \J S = S{y')') \ v < tc}, 

and supf{u){S) = luwi\l S). Thus supf{u){plf{u){x, S)) = luwi\l yF{u){x,S)) = 
luw{\/{lwv{\/{x\.)j A y \ y E S'('u)} | v ^ ^}) luw{\/{lwv(.x\.v A \f S'('u)) | v ^ 
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□ 


^}) \^^\w ^ ^wv{\/ *^(^)) I ^ ^uwi^^lw ^ I ^ — ^}) 

X A luw{\/{lwv{S{v)) I V < w}) = X A SUPf{u){S). 

Example 3.4. Every power sheaf FF of F is a complete Heyting sheaf. Moreover, 
every down-powersheaf DF of F is a complete Heyting sheaf. 

Let F and G be two finite inf-complete posheaves on X, we call a morphism a : 
F —)■ G of sheaves preserving finite meets if the following square commutes: 


F xF^^G X G 




F 


a 


G 


where mp : F x F ^ F and mo : G x G ^ G represent the right adjoint of the 
diagonals F ^ F x F and G ^ G x G respectively. 


Lemma 3.2. a : F ^ G preserving finite meets if and only if for each u G 0{X), 
au : F(m) —)■ G{u) preserves finite meets. 


Definition 3.5. Let F and G be two frame sheaves on X. A morphism a : F —)■ G of 
sheaves is said to be a frame morphism if a is a sup-preserving morphism which also 
preserves finite meets. 


Lemma 3.3. Let F and G be two frame sheaves on X and a : F ^ G is an order¬ 
preserving morphism. The following are equivalent: 

(1) a is a frame morphism. 

(2) For each u G 0{X), au '■ F{u) —)■ G{u) is a frame homomorphism and the 
following square commutes for any v < u in 0{X) 


F(u) 


F(v) 


G(u) 


Quv 


G{v) 


where fuv '■ F{v) -A F{u) and Quv '■ G(v) —)■ G(u) are the left adjoint of the restriction 
maps F{u) -A F{v) and G{u) -A G{v) respectively. 

We write FrmSh{X) for the category of all frame sheaves on X and frame mor- 
phisms. We now show that the frame sheaves category FrmSh{X) is equivalent to the 
category 0{X)/Frm of frames under 0{X), this shows that the frame sheaves on X 
are just the internal frames in the localic topos Sh{X). 

Let / ; 0(X) —)■ L be a fame homomorphism. We define a sheaf *h(F) on X such 
that $(/)(«) = {x E L \ X < f{u)}, and foTv<u in 0{X), the restriction map 
^{F){u) -A <h(F)(n) sends an element x G ^{F){u) to an element x A f{v) G <h(F)(n). 
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It is clear that $(/) is a fame sheaf. Suppose we are given a commutative diagram of 
frame homomorphisms 


0(X) 



L - - - 


Then for any u G 0{X), h can be restricted to a frame homomorphism <h(h)(n) : 
$(/)(«) —)■ ^{g){u), and for v < u, the following square commutes 

■!>(/)(«) —^(sXu) 

Hence $(/) : *h(/) —)■ ^{g) is a frame morphism between frame sheaves. This shows 
that <h ; 0{X)/Frm —)■ FrmSh{X) is a functor. 

Theorem 3.1. The frame sheaves eategory FrmSh{X) is equivalent to the category 
0{X)/Frm of frames under 0{X). 

Proof Suppose F is a frame sheaf on X, write tI/(F) = F{lx) where lx be the 
largest element of 0{X). For u E 0{X), let / : 0{X) —)■ T(F),m i—)■ Iu 1 x{^f{u)) where 
luix ■ F{u) —)■ F{lx) be the left adjoint of the restriction map F{lx) —t X{u) and 
1f{u) be the largest element of F{u). We hrst show that / : 0{X) —)■ 'h(F) is a frame 
homomorphism. 

Let u,v e 0(X). We have luAvui^FiuAv)) = {lvuvv{^Fiv)))\u by lemma 3.1, it implies 
that luAvu (^^(^’))) Iti' This implies that(^^(^')))l“) 

luix{{^vix{^Fiv)))\u A lF(n)) = (1^(1,)) A luix{^F{u)) by propositiou 3.7. Hence / 

preserves hnite meets. Suppose {ui \ i E 1} F 0{X), write t = V 
Then t|„, > {lui\jui{lF{ui))\ui = Ifk)- Thus t = IpiMm) by sheaf axiom. This implies 
that lyuaxi^FiMu,)) = V«ax(V = y ^uaxi^Fim))) since lyu^x preserves 

joins. 

Suppose F and G are frame sheaves on X and a : F ^ G is a frame morphism. 
Write T(q;) = : T(F) = F(lx) —t T(G) = G(lx)- The above argument shows 

that T ; FrmSh{X) —)■ 0{X)/Frm is a functor. 

We now show that is isomorphic to the identity on FrmSh{X) and is 
isomorphic to the identity on 0{X)/Frm. 

Suppose F is a frame sheaf on X. For n < n in 0(X), lyu : F(n) —)■ F(n) is the 
left adjoint of restriction map F(n) —)■ F(n) . We have lvu{y A z) = lvu{{lvu{y))\v A 
z) = Ivuiy) A lvu{,z) by proposition 3.7. Thus lyu '■ X{v) —)■ F(n) is a frame mono¬ 
homomorphism, in particular, : F{u) -E F{lx) is a frame mono-homomorphism 
for any u E 0{X). Moreover, if a; < /ni^(lF(n)), then x = x A luixi^Fiu)) = luixi^lu A 
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Ifh) = Lixi^lu)- This shows that lui^ ■ F{u) ^^{F){u) =l luixi^Fiu)) is an 
isomorphism of frames. For naturality of the isomorphism, we note that luixi^) ^ 
lvix{^F{v)) = ^vix{^uix{^)\v^^F{u)) = Ivixi^lv)- Hence is isomorphic to the identity 
on FrmSh{X). It is clear that \F<F is isomorphic to the identity on 0{X)/Frm. □ 

4 Partially Ordered Sheaf Locales 

It is well known that the category Sh{X) of sheaves on a locale X is equivalent to the 
slice category LH/X of locales and local homeomorphisms over X (see Johnstone [5]). 
In this section, we first give an explicit description of the construction of the associated 
sheaf locales and show directly that the category Sh{X) of sheaves on a locale X is 
equivalent to the slice category LH/X of locales and local homeomorphisms over X, 
then we give characterizations of partially ordered sheaf locales and complete partially 
ordered sheaf locales respectively. 

Recall a localic map f : X ^ Y is said to be local homeomorphism if X can be 
covered by open sublocales U for which the composite U ^ X —)■ R is isomorphic to 
the inclusion of an open sub locale of Y. We will write LH for the category of locales 
and local homeomorphisms. 

Let X be a locale, P G [C>(X)°^, S'ef] be a presheaf on X. For Si G P{ui),Ui G 
0{X),i = 1, write ep(si, • • •, s„) = \/{u < UiA---AUn \ Si |„= Sj 1 < < n}. 

If P is a sheaf, then it is clear that ep(si, • • •, s^) is the largest open sub locale u such 
that Si \u= Sj \u for every i, j = 1, • • -^n. 

Lemma 4.1. (1) ep(si, • • • • -.tm) < ep(si, • • •,s„) A ep(ti, • • 

(2) ep(si, • • ■,Sn,ti, ■ ■ ■,tm) = ep{si, ■ ■ ■,Sn) Aepiti, ■ ■ ■,tm) for any Si G P{ui),tj G 
P{vj) where Ui,Vj G 0{X) if and only if P is the terminal object of [0 (X)°p, Set] . 

Let X be a locale, P G [0{Xy^, Set]. We dehne A(P) the frame of all functions 
/ : IJP(m) —t 0{X) with pointwise partial order such that V/ G A(P) satisfying: 

(1a) fi-s) < M for s G P(m); 

(2a) f{s) A ep{s, t) = f{t) A €p{s, t) 

where U P(m) be the disjoint union of all P{u) for u G 0{X). Equivalently, A(P) 
be the subframe of the frame product nsG]jp(«) 1 '^si where Ms = m for s G P(m), such 
that each element (xs) of A(P) satisfying XsAep{s, f) = XtAep{s, t) for all s, t G ]J P{u). 
Let 

p* : 0{X) —)■ A(P), X t-A {x A Us), s G P{Us),Us G 0{X) 
then it is clear that p* is a frame homomorphism. 

Lemma 4.2. p : A(P) -A X is a local homeomorphism. 
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Proof. Suppose s G P{u) and p* : A(F) —u be the s’th projection. It is clear 
that p* is surjective since {x A Ug) G A(F) for any x < u. Given (xt), (xj) G A(P), we 
have Xg < Xg ^ x'-f. A ep{s,t) = x' A ep{s,t) < Xg A ep{s,t) = Xt A ep{s,t) < Xt for 
all t G ]jP(n) AA x'^ < ep{s,t) -A Xt for all t G UP(n) {x[) < (ep(s,t)) ^ {xt) 

. Hence the nucleus induced by p* is just the open nucleus (ep(s,t)) (), that is 

j, n is isomorphic to the open sublocale {ep{s,t)) of A(P). This shows that the set of 
opens {(ep(s, t)) | s G ]J P(n)} of A(P) form a cover of A(P) such that each composite 
(ep(s,t)) ^ A(P) —)■ X is isomorphic to an open inclusion. □ 

Proposition 4.1. A : Set] -A- LH/X is a functor. 

Proof. Let F,G E [0{X)°p, Set] and a : P —)■ G be a natural transformation, dehne 
A(a)* ; A(G) ^ A(P) as 

{xt) e-)- {x'g),x'g = Xt for s G F{u),t G G{u) and q;«(s) = t 


Note that ep(si,S2) < 60 (^ 1 , t2) for all Si G F{u),S2 G P(u),ti ^ G{u),t2 G G(u) with 
ti = o«(<si),t2 = «„(s 2 ) by the natural transformation of a. So A ep(si,S 2 ) = 
x'g^ A ep(si,S 2 ) for all Si,S 2 G ]jP(u). This shows that A(q;)* is well dehned. It is 
clear that A(q;)* is a frame homomorphism snch that A(q;)*p* = /*, i.e. the following 
diagram commutes: 


A(P) 


A(a) 


A(G) 



li a : F ^ G, P : G ^ H are natural transformations, then it is clear A{Pa) = 
A(/9)A(q;). Hence A : [0{X)°p, Set] -A LH/X is a functor. □ 

Let X be a locale. Recall the cross-sections functor T : Loc/X -A Sh{X) dehned 
in [5]: given a locale p : E ^ X over X, r(p) is the sheaf snch that r(p)(u) be the set 
of all continnous sections of p over u, where u G G(X), i.e. localic maps s :j, u —)■ P 
snch that the composite ps is the inclusion fu ^ X. 


Proposition 4.2. For any locale X, A : [0{Xyp, Set] -A Loc/X is left adjoint to the 
functor T : Loc/X -A [0 {X)"pS et], The unit p : yo{x)°p,Set] —t TA is defined as: 


VPu ■ Pir) -E rA(P)(u), se^pg 


while the counit e : AT -A 1loc/x is defined such that for any locale f : Y ^ X over X, 

e}:Y^AT{f), ye^{s*{y)) 

Proof. We hrst show that p and e are both natural transformations. 

Snppose P G [0(X)°p, Set], Note that for u < u in 0{X) and s G P(m), we have 
ep{s,s 1^) = V. Hence pgi = p^p where i : v ^ u is the inclusion. This shows pp : 
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P —)■ rA(P) is a natural transformation. It is readily to verify that r]p : P ^ rA(P) 
is natural for P. 

For natural transformation e : AF ^loc/x h is clear. 

Next we observe that r] and e have the property that both composites 

F ^ FAF ^ F, A ^ AFA 4 A 

are identities. For the first composite, given a locale / : P —)■ X over X and s G 
F(/)(m), ?7 r(/)„ sends s to the s’th projection ps : u ^ AF(/), and then F(e/)t, sends 
it to EfPs = s. Similarly, for a presheaf P on X, the second composite first sends 
y = {xt) G A(P) to {s*{y)) G AFA(P) by £a(p) sends it to {pl{y)) = {xt) by 

A(r/p)A □ 

Corollary 4.1. The functor A and F in Proposition 5.2 restrict to an equivalence of 
categories 

Sh{X) ^ LH/X 

Moreover, Sh{X) is a reflective subcategory of [0{X)°^, Set], and LH/X is a coreflec- 
tive subcategory of Loc/X. 

Proof. Let f Y —)■ X be a local homeomorphism. Then we have a cover \J yi = Y 

Si f 

such that each composite j, ?/j ^ X —)■ X is an open inclusion. For y,y' G 0(Y) with 
e*f{y) = e*f{y'), we have y = \J y A y^ = \J sl{y) = \J s*{y') = y'. Hence e) is one to 
one. For each G AF(/), there exist ys G 0(Y) such that Xg = s*{ys) for every 
s G F(/). But s*{ys) A e{s,t) = t*{yt) A e{s,t) = for s,t E F(/) implies that 

Vs = yt = y- Thus (xg) = {s*{y)) for some y G 0(Y). This shows that e*j- : Y ^ ^r(/) 
is an isomorphism. 

Suppose we are given a sheaf P on X, m is an open of X and A : m —)■ A(P) be a con¬ 
tinuous section over u. Then for any s G F{v) and s' G F{v'), we have A*((ep(s, t))) A 
A*((ep(s',f))) = A*(((ep(s,f)) A (ep(s',f)))) < A*((ep(s, s')) < A*((ep(s, s')) A Ug) = 
ep(s,s'), and also ^))) = Hence {s|a*((,^(s,p) | s G [jF{v)} form 

a compatible family, and so they patch to an unique element s G F{u) such that 
^\x*iieF{s,t)) = 'S|A*((ej^(s,q) for any s G IjP(n). By the pullback property of the following 
diagram: 

i A*((ep(s,t)))- {episfl)) 

iu -^--A(P) 

we know that A must be the s’th projection pg. Hence pp^ : P{u) -A FA(P)(m) is a 
bijection. □ 

Let f :Y —)■ X be a locale morphism and P be the corresponding frame sheaf under 
the equivalence of theorem 3.1. Recall that P is called spatial in the localic topos Sh{X) 
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if F is isomorphic to a subframe of a power object, equivalently, if there exists a locale 
epimorphism h : E ^ Y such that the composition fh is a local homeomorphism. By 
proposition 5.2, we know that F is spatial if and only if the counit e : AF Iloc/x is 
an epimorphism. Thus we have the following result. 

Corollary 4.2. Let f : Y ^ X be a locale morphism, f : Y ^ X corresponds to a 
spatial frame if and only if for'iy.^z G 0(Y), y ^ z, there exists a continuous section 
s over some open u G 0{X) such that s*{y) ^ <§*( 2 :). 

Let f '■ Y —)■ X be a local homeomorphism and u,v E 0{X) be two opens with 
V < u. If s G r(/)(n) be a section over u, then we have section over v such that for 
any y G 0{Y), s|*(|/) = s*{y) A v. We call it the restriction of s to v. Now we dehne 
the concept of partially ordered sheaf locales in such a way as to make the equivalence 
Sh{X) ^ LH/X in corollary 5.1 true for the category of partially ordered sheaves. 

Definition 4.1. Let f : Y —)■ X be a local homeomorphism. / is said to be a partially 
ordered sheaf locale if 

(POSLl) For any u G 0(X), the set T{f){u) of all sections on n is a partially 
ordered set. 

(POSL2) If n < n in 0{X), s,t E P(/)(n) be two section on u with s < t, then 

s|^, < t\y in r(/)(n). 

(POSL3) If we have a cover u = \/ Ui in 0(X), and two sections s,t E P(/)(n) such 
that < t\ui in P(/)(nj) for each Ui then s <t in P(/)(n). 

Given a map of locales over X with f : Y ^ X and g : Z ^ X are both local 
homeomorphisms 



We call 0 an order-preserving map if for each u E 0{X), the map 

(fu ■ r(/)(M) T{g){u), (fs 

is an order-preserving map between posets. We write POLH/X for the category of all 
partially ordered sheaf locales over X and order-preserving maps, and for the 

category of all posheaves on X and order-preserving morphisms. Then we have 

Corollary 4.3. The functors A and P in Proposition f.2 restrict to an equivalence of 
categories 

^ POLH/X 
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To characterize complete partially ordered sheaves in terms of sheaf locales, we need 
to introduce the concepts of complete partially ordered sheaf locales. 

Definition 4.2. Let f : Y —)■ X be a local homeomorphism. / is said to be a complete 
partially ordered sheaf locale if 

(CPOSLl) For any u G 0(X), the set T{f){u) of all sections on m is a complete 
lattice. 

(CPOSL2) If n < M in 0{X), then the restriction map P(/)(m) —)■ P(/)(n),s i-G- s\v 
is surjective, and preserves arbitrary joins and meets. 

(CPOSL3) If we have a cover u = \/Ui in 0(X), and two sections s,t E P(/)(m) 
such that s|„. < t\ui in P(/)(Mj) for each Ui then s <t in P(/)(m). 

We write CPOLH/X for the category of all complete partially ordered sheaf locales 
over X and order-preserving maps, for the category of all complete posheaves 

on X and order-preserving morphisms. Then we have 

Corollary 4.4. The functors A and P in Proposition f.2 restrict to an equivalences of 
categories 

W CPOLH/X 
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Abstract 

This paper is a continuation of our paper [1]. In this paper, we first introduce 
the concept of directed complete partially ordered sheaves (shortly dcposheaves) 
on a given locale, some internal characterizations of dcposheaves and meet con¬ 
tinuous dcposheaves are given respectively. We also give characterizations of 
continuous posheaves and completely distributive posheaves, and show that an 
algebraic completely distributive posheaf is spatial. 
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1 Introduction 

In classical order algebraical theory, continuous dcpo (or domains) are very important 
class of posets. It also closely concerned with topology, i.e. a continuous frame is 
just a sober locally compact topology. In this paper we first introduce the concept of 
directed complete partially ordered sheaves on a locale X. Some internal character¬ 
izations of directed complete partially ordered sheaves and meet continuous partially 
ordered sheaves are presented respectively. Then we introduce the concept of contin¬ 
uous posheaves which are continuous directed complete partially ordered objects in a 
localic topos Sh{X). We show that continuous frame sheaves correspond to open fame 
homomorphisms satisfying an additional condition. We also show that an algebraic 
completely distributive posheaf is spatial. Throughout this paper, when we write X 
for a locale, we will write 0{X) for the corresponding frame. 

2 Directed complete posheaves 

Let X be a locale and F a sheaf on X. Recall that a point of F to be a morphism 
p : i —)■ F with i a subsheaf of the terminal sheaf 1. A point of the form 1 —)■ F will 
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be called a global point of F. For a point p : 1 —)■ F of F, we write dom{p) for the 
largest open u G 0{X) with p{u) ^ 0, i.e. dom{u) = \l{u G 0{X) \ p{u) ^ 0}, and 
call it the domain of p. The set of all points of a sheaf F will be denoted by Fp. 

Let F be a posheaf on X, and D F Fp a, family of points. We call D a directed 
family if for any two points Pi,P 2 in D with dom{pi) < dom{p 2 ), there exists a point 
p E D such that pi < p and p 2 < p. 

Definition 2.1. A posheaf F is said to be directed if there exists a directed family 
D C Fp which can generate F. 

By the above dehnition, we know that a posheaf F is directed if and only if for 
Vm G 0{X), there exists a directed set D{u) C F{u) such that for any two elements 
X G D{u),y G D{v) with u < v, there exists an element 2 : G D{w) such that x < 
z\u,y < z\vi and for \/x G F{u) there is a cover u = \J Ui satisfying a;|„. G D{ui). If a 
directed subsheaf G of F is also a downsheaf then we call it an ideal of F. 

For a posheaf F on a locale X, note that for any directed subsheaf D of F, 
is still directed, hence we can construct a directed-powersheaf FF of F dehned by 
T>F{u) = D{F^) where D{F^) is the set of all directed subsheaves of F“, and each 
restriction map 'DF{u) —)■ 'DF{v) is same as the restriction map for the power sheaf 
PF. So VF is a subsheaf of PF. 

If p is a point of a posheaf F, the principle ideal p is clearly a directed subsheaf of 
F. Hence the principle ideal embedding morphism J,: F —)■ PF can be factored through 
FF, 

F ^ FF 

Definition 2.2. A posheaf F is called directed complete if the principle ideal embed¬ 
ding J,: F —)■ F(F) has a left adjoint. 

Proposition 2.1. For any posheaf F on a locale X, the following are equivalent: 

(1) F is directed complete. 

(2) For every directed subsheaf D of F, \J D exists and it can be extended to a global 
point p of F such that for each u G 0{X), p\u is the least element in F{u) satisfying 
F“ Clp\^. 

(3) For every ideal D of F,\J D exists and it can be extended to a global point p of 
F such that for each u G 0{X), p\u is the least element in F{u) satisfying F“ Cj, p|„. 

(4) Every restriction map is surjective. For every u G 0{X), F{u) is a directed 
complete poset. Every restriction map F{v) —)■ F(m) preserves directed joins and has a 
left adjoint. 

Proof (1) (2) is same as the proof of Proposition 3.2 in [1]. 

(2) ^ (3) is clear. 
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(3) ^ (2) Suppose D is a directed subsheaf of F, then D is also directed hence 
an ideal and \/ D = \/ I D. By (3) \/ D can be extended to a global point p of F such 
that for each u G 0{X), p|„ is the least element in F{u) satisfying (J, F)“ CJ, p|„. We 
note that (| F)“ =| hence ( 2 ) holds. 

(1) ^ (4) To show each restriction map F{lx) F{u) is surjective, we only need 
to note that for any x G F{u), regarded as a point of F, it is directed. Suppose 
D C F{u) is directed. Denote D the presheaf generated by D\ 


D{v) 


{x G F{v) \3y e D,x = p|^}, v <u 
0, V ^ u 


Write D the sheaf generated by D, then D is directed and \/ D exists. Similar to the 
proof of proposition 3.2 in [1], we can show that \/ D is also the least upper bound of 
D in the poset F{u), and for v < u, we have (\/ D)\^ = \/ D|„. Hence F{u) is directed 
complete and the restriction map F{u) —)■ F{v) preserves directed joins. Moreover, 
F{u) —)■ F{v) has a left adjoint. 

(4) ^ (2) Suppose H is a directed subsheaf of F, and D C Fp is a directed family 
which can generate A. Regard F as a sub-presheaf of F, we know D and A have the 
same upper bound set. For every u G 0{X), write Du = {x G F{u) \ 3p G F, a; = p\u}- 
Then Du is directed in F(m) hence \/ Du exists. For v < u in 0{X), Du)\v = 
\lDu\u < \J Du since the restriction map F{u) —)■ F{v) preserves directed joins. For any 
a; G F„, by the directness of F there exists y G F„ such that x < y\ui hence the converse 
inequality \J Du < {\/ Du)\v holds. This shows that {\/ Du\Du 7 ^ 0} is a compatible 
family, hence it can be patched to an unique element p G F{\J{u G 0{X) \ Du 7 ^ 0}). 
It is clear that p is the least upper bound of A. The point p can be extended to a global 
point p of F such that for each u G 0(X), p|„ is the least element in F{u) satisfying 
F“ Cj, p\u since the restriction map F(lx) —)■ F{\/{u G 0{X) \ Du 7 ^ 0}) has a left 
adjoint. □ 


Corollary 2.1. Let X he a locale and F a posheaf on X. The following conditions are 
equivalent: 

(1) F is complete. 

(2) F is finite upper-complete and directed complete. 

We write DCPO* for the category of all directed complete partially ordered sets 
and surjective maps having left adjoint and preserving directed joins. Then we have 


Corollary 2.2. Let X he a locale. F is a directed complete posheaf on X if and only 
if F is a sheaf over DCPO* and satisfying the condition (POS3). 

Now we consider those morphisms which preserve directed sups between directed 
complete posheaves. suppose a : F —)■ G is an order-preserving morphism and F is a 
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directed subsheaf of F. If D C Fp is a directed family which generates 5', then the 
image aD of D under a is a directed family which generates the image aS of S', hence 
aS is directed. Let F and G be two directed complete posheaves on a locale X and 
a : F —)■ G be an order-preserving morphism. Sine the image of a directed subsheaf 
is directed, we can construct an order-preserving morphism a* : FF —)■ FG such that 
for each u G 0{X) and S G D{F'^), a^u ■ D{F^) —)■ D{G'^) maps S to the image of S 
under a. 

Definition 2.3. Let F and G be two directed complete posheaves on a locale X and 
a : F —)■ G be an order-preserving morphism. We call a preserving directed sups if the 
following square commutes: 

^F^I^FG 

SUpF SUpQ 

F ” > G 

where supp ■ F{F) F and supc ■ F{G) —)■ G are respectively the left adjoint of the 
principle ideal embedding F FF and G —)■ FG. 

Similar to the proof of proposition 3.3 in [1], we have the following result. 

Proposition 2.2. Let F and G be directed complete posheaves on a locale X and let 
a : F ^ G be an order-preserving morphism. The following conditions are eguivalent: 

(1) a : F ^ G preserves directed sups. 

(2) For eachu G 0{X), au : F(n) —)■ G{u) preserves directed joins and the following 
sguare commutes for any v < u in 0{X) 


F{u)^^G{u) 



F{v)^^G{v) 


where : F{v) F{u) and Puv ■ G{v) —)■ G{u) are the left adjoint of the restriction 
maps F{u) —)■ F{v) and G{u) —)■ G{y) respectively. 

Now we consider the generalization of meet continuous semilattices. Recall that a 
posheaf F is said to be hnite inf-complete if F ^ 1 and the diagonal F —)■ F x F both 
has a right adjoint. An hnite inf-complete posheaf F cab be characterized as a posheaf 
F such that for every u G 0{X), F{u) is a inf-semilattice and every restriction map 
F{u) —)■ F{v) preserves hnite meets. Let F be a directed complete hnite inf-complete 
posheaf. We dehne a meet morphism pp : F x PF —)■ PF of points with subsheaves 
such that for each u G G(W), x G F(n), and S G sub{F'^), pp{u){x, S) be the directed 
subsheaf of F“ generated by the sub-presheaf S of F“ with S{v) = {x\y Ay | y G 5'(n)} 
for each v < u. Note that since each restriction map preserves meets so S is indeed a 
sub-presheaf of F“. 
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Definition 2.4. Let F be a directed complete finite inf-complete poslieaf on a locale 
X. F is said to be a meet continuous posheaf if the following square commutes: 


F X X F 




PF 


SUpF 


F 


where mp '■ F x F ^ F is the right adjoint of the diagonal F ^ F x F. 


Similar to the proof of Proposition 3.7 in [1], we have the following result. 

Proposition 2.3. Let F he a directed complete finite inf-complete posheaf on a locale 
X. The following conditions are equivalent: 

(1) F is a meet continuous posheaf . 

(2) Each F{u) is a meet continuous semilattice for u G 0{X), and ifv < u in 0{X), 
then xAluviv) = luv{x\vAy) holds for any x G F{u),y G F{v) where luv ■ F'i'v) -A F{u) 
is the left adjoint of the restriction map F{u) -A F{v). 


Corollary 2.3. Let F he a complete posheaf on a locale X. The following conditions 
are equivalent: 

(1) F is a complete Heyting sheaf. 

(2) F is a meet continuous distributive posheaf. 


3 Continuous Posheaves 

For a posheaf F on a locale X, we can construct an ideal-powersheaf XFF of F defined 
by XT>F{u) = ID{F^) where ID{F'^) is the set of all ideals of F“, and each restriction 
map I'DF{u) —> X'DF{v) is same as the restriction map for PF. So XT>F is a subsheaf 
of PF. 

If p is a point of a posheaf F, the principle ideal fp is clearly an ideal of F. Hence 
the principle ideal embedding morphism j,: F —)■ PF can be factored through XT>F, 

fi.F^ XV F 

By Proposition 2.1, we have the following result. 

Lemma 3.1. For any posheaf F on a locale X, F is directed complete if an only if the 
principle ideal embedding j,: F —)■ XV {F) has a left adjoint. 

Let F be a directed complete posheaf on X and supp ; XV{F) —)■ F the left adjoint 
of the principle ideal embedding j,: F ^ XV[F). F is said to be a continuous posheaf 
if supp : XV{F) -A- F has a left adjoint. 
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Proposition 3.1. Let F he a direeted complete posheaf on X. The follows are equiv¬ 
alent: 

(1) F is a continuous posheaf; 

(2) for each global point t G F{lx), there exists a smallest ideal It of F such that 
\J It = t and for each u G 0{X), the restriction If of It to be the smallest ideal 
such that y If = t\u; 

(3) supF : FV{F) F is an inf-preserving morphism. 

Corollary 3.1. Let F be a continuous posheaf on X. Then for each y G F{u), u G 
0{X), there exists min{v < u \ luv{y\v) = y} which we denoted by u{y) with the 
property that for each v < u, v{y\.^) = v A u{y) where : F{v) -A F{u) he the left 
adjoint of the restriction map F{u) -A F{y). 

Proposition 3.2. Let F be a continuous posheaf and G a directed complete posheaf 
on X. If a : F ^ G is a surjective morphism which preserves directed sups and has a 
left adjoint then G is continuous. 

Proof Write ft : G ^ F to he the left adjoint of a and 7 : F —)■ XV{F) to 
be the left adjoint of the morphism supp : XT>{F) —)■ F. We now show that the 
composite 0 * 7/9 : G ^ F ^ XV{F) —> XV{G) is the left adjoint of the morphism 
supG '■ XT>{G) -A G where o* ; XT>{F) — XT>{G) be the image morphism determined 
by a. 

Suppose u G 0{X), and y G G{u). If a*«(7u(/9«(|/))) F J for some J G XT>{Gy, 

then supGu{a^u{Au{/du{y)))) < supGu{J)- But SMpG«(tt™(7«(/5«(l/)))) = au{supFu{lu{ldu{y)))) 

Oiu{/3/3u{y)) = y since a preserves directed sups and is a surjective morphism. 

Conversely, ii y < supGu{J) for some J G XV{Gy, then /3u{y) < /3u{supGu{J)) = 
supGu{/d*u{J)) since {3 preserves sups. Hence Aui/duiv)) ^ /3*u{J) by the adjointness. It 
implies that a^u{Au{/3u{y))) X a^u{l3*u{,J)) = J- □ 

Definition 3.1. Let F be a complete posheaf. If supp '■ D(F) —)■ F has a left adjoint 
then we call F a completely distributive posheaf, where supp '■ ©(F) —)■ F is the left 
adjoint of the principle ideal embedding F —)■ 3F. 

Proposition 3.3. Let F be a complete posheaf on X. The follows are equivalent: 

(1) F is a completely distributive posheaf; 

(2) For each global point t G F(lx), there exists a lowersheaf Gt of F such that 
\J Gt = t and for each u G 0{X), the restriction Gf of Gt to F“ be the smallest 
lowersheaf such that \J Gf = t\u; 

(3) supp : D(F) -A F is an inf-preserving morphism. 

Lemma 3.2. Every completely distributive posheaf is distributive. 
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Proof Let F be a completely distributive posheaf on X. We only need to show 
that the global sections set F{lo{x)) is distributive. 

Suppose a,b,c E F{lo{x)), write t = a A (6 V c). Denote Gt the smallest lowersheaf 
of F such that \J Gt = t and be be the lowersheaf of F generated by {b,c}. Then 
we have Gt F be by the adjointnees and the fact that t < b V e = \J be. Hence 
Gt F i^a f\ b) (a A c) since Gt CJ, a, where (a A 6) (a A c) be the lowersheaf of F generated 
by {a A 6, a A c}. This shows that t = \/ Gt <\/ {a Ab){a A e) = (a A 6) V (a A c). Thus 
a A (6 V c) = (a A 6) V (a A c). □ 

Now we construct a left adjoint for the inclusion XFF -A- DF. 

For each u G 0(X) and a snbsheaf G of F“, consider the snb-presheaf G of F“ 
dehned by G{v) = {lwiv{xi) A ■ ■ ■ A lw„v{xn) \ Xi G G{wi),Wi < n, i = 1, • • •, n} where 
^wiv ■ G{wi) -A G{v) be the left adjoint of the restriction map G{v) -A G{wi)). Let G 
be the ideal generated by G. By Lemma 3.1 in [1], It is straightforward to show that 
the correspondence 'DF{u) -A XFF, G ^ G determines a fnnetor which is left adjoint 
to the the inclusion XVF -A VF. 

We have the following diagram commntes 

XVF -^ VF 



F 


By the above arguments we have the following result. 

Lemma 3.3. Every completely distributive posheaf is a continuous posheaf. 

4 Continuous Frame Sheaves 

Proposition 4.1. Let X be a locale and and let F he a complete posheaf on X. If F 
is continuous and distributive and for v < u in 0{X), we have x Aluv{y) = luv{x\vAy) 
holds for any x G F{u),y G F(n) where luv ■ F{v) -A F{u) is the left adjoint of the 
restriction map F{u) -A F{y). Then F is a frame sheaf. 

Proof We only need to show that each F{u) is a frame for u G 0{X). Let x G F{u) 
and F C F(m) be a directed set. Write t = x A\/ D, denote It the smallest ideal on F“ 
snch that \J It = t and D the ideal on F“ generated by D. Then we have It F D hy 
the adjointness. Hence for each v < u and y G hiv) there exists a cover v = \J Vj snch 
that y\vj < dj\vj for some dj E D. This implies that y < x A d for some d E D. Thus 
t < y xD. Note that the distributivity of F implies that each F{u) is a distributive 
lattice, so F{u) is a frame. □ 

Let f :Y -A X he a locale morphism. By the equivalence of the category of frame 
sheaves on X and the category of frames nnder 0{X), we can regard / : H —)■ X as a 
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frame sheaf. Now it is natural to ask under what conditions f : Y ^ X corresponds 
to continuous frame sheaf. 

Definition 4.1. Let f : Y ^ X be a locale morphism such that the corresponding 
frame homomorphism f* : 0{X) —)■ 0{Y) has a left adjoint p : OiY) —)■ 0{X). 
y,z & 0(Y). We call that z is f — waybellow y, written as 2 : <^/ y, if and only if 
2 : < f*fKy): for all u G 0(X), any directed subset D C 0{Y) with y A f*{u) < 

\J D, there exists a cover u A f\z) = \/{uj G 0{X) | j G J} such that for Vj G J, 
z A f*{uj) < dj A f*{uj) for some dj E D. 

For a given locale f : Y ^ X over X, the above binary relation is a general¬ 
ization of the way-below relation on 0(Y). Indeed, If we take X to be the terminal 
locale, i.e. 0{X) = 2 be the initial frame, then z y if and only if z y. Similar 
to the way-below relation, / relation has following properties. 

Proposition 4.2. Let f : Y ^ X be a locale morphism such that the corresponding 
frame homomorphism f* : 0{X) —)■ 0(Y) has a left adjoint p ; 0{Y) —)■ 0{X). The 
following statement hold for all x,y,z E 0(Y): 

(1) z <^f y implies z < y; 

(2) X < z <^f y < t implies x <^f t; 

(3) z <^f y and x <^f y implies x \/ z <^f y; 

(4) 0 x; 

(5) If f :Y -E X is an open morphism then z <^f y implies z A f*{u) y A f*{u) 
for all u E 0{X). 

(6) Suppose z < f*{u) and u = If z A f*{ui) <^/ yi for each i E I then 

Z </ ViG/l/i- 

Proof (1) Take u = Piy) then y A f*{u) = y. We have P{z) < u since 2 : < 
f*Piy) = f*iP- Let D = {y} then there exists an cover P{z) = \/{uj E 0{X) \ j E 
J} such that for Vj G J, zAf*{uj) < yAf*{uj). Yfence zA\/ f*{uj) <yA\/-^jf*{uj). 
This implies that z = zA f*P{z) = zA f*i\/j^jUj) <y A /*(VjGj(wi)) < V- 

(2) Clear. 

(3) Let u E 0{X) and D C 0{Y) be a directed subset such that y A f*(u) < \/ D. 
There exists a cover u A P{z) = \/{uj E 0{X) \ j E J} such that for Vj G J, 
2 ; A f*{uj) < dj A f*{uj) for some dj G D and another cover u A f'^{x) = y{v. E 
0(X) \ i E 1} such that for \/i E I, x A f*{vi) < di A f*{vi) for some di E D. Then 
u A f'^{x y z) = y {vi\/ Uj \ i E I,j E J}, and (x V ; 2 ) A f*{vi V Uj) < {{z V di) A f*{vi)) V 
{{x V dj) A f*{uj)) < {zy diV xy dj) A f*{ui V Vj) < {xy zy dk) A f*{ui V Vj) for some 
dk E D since D is directed. 

(4) Clear. 

(5) Let u E 0{X). First 2 : < f*P{y) implies that A f*{u) < f*f^{y) A f*{u) = 
f*fyy A f*{u)). Suppose y Af*{u) Af*{v) < \/ D for a directed subset D C 0(Y) and 



V G 0(X). There exists a cover u A v A f'^{z) = \/{vj G 0{X) \ j G J} such that for 
Vj E J, z A f*{vj) < dj A f*{vj) for some dj G D. Thus A f*{u) A f*{vj) < dj A f*{vj) 
for all j G J. 

(6) Write y = \/ Vi and Zi = z A /*(«») for i E I. Suppose y A f*{v) < \/ D for 
some V E 0{X) and a directed subset D C 0{Y), Then for each i E I, there exists a 
cover f{Zi)AV = ViGjWi’ such that for each j E Ji, Zi A f*{Vj) < dj A f*{Vj) for some 
dj E D. It is clear that the cover f'^{z) Av = Vj satisfies the condition. □ 

Write y = {z E 0{Y) \ z y}. By Proposition 3.2 (6), we have the following 
result. 

Corollary 4.1. Let f : Y ^ X be a locale morphism. The assignment u •— f*{u), 
u G 0{X) defines a subsheaf of the frame sheaf f :Y -E X. 

Theorem 4.1. Let f : Y ^ X be a locale morphism. The corresponding frame sheaf 
of f is a continuous frame sheaf if and only if f : Y -A X is an open morphism and 
y = \/{x E 0{Y) I X <^/ y} for all y E 0{Y). 

Proof Suppose / corresponds to a continuous frame sheaf F. For each y E 0{Y), 
by corollary 3.1, there exists min{v G 0{X) \ y < f*{v)}, hence f* : 0{X) —)■ 0(Y) 
has a left adjoint /•*. Also ffiy A f*{u)) = P{y) A u for all y E 0{Y) and u E 0{X) 
by corollary 3.1. 

For each y E 0{Y), there exists a smallest ideal I{y) of F such that \/1 {y) = y 
and for each u E 0{X), the restriction /(?/)“ of I{y) to be the smallest ideal such 
that V I{yfi = y A f*{u). Now we show that z <^f y ioi each 2: G I{y)p. Suppose 
that 2 : G I{y)p, it is clear that < f*f^{y). Let u E 0{X) and y A f*{u) < \l D for 
a directed subset D C 0{Y). Write D for the ideal generated by D. Then we have 
y A f*{u) <\/ D. Hence I{yY C D. It implies that z A f*{u) E D. Thus there exists a 
cover u A fKY = ^ \ j ^ J} such that for Vj G J, z A f*{uj) < dj Af*{uj) 

for some dj E D. 

Conversely, suppose f : Y —)■ X is an open morphism and y = \/{x E 0{Y) \ x <^f 
y} for all y G 0(Y). For y E 0{Y), by proposition 4.2, the set {x E 0{Y) \ x <^f y} is 
directed. Write I{y) for the ideal generated by the directed set {x G 0{Y) \ x <^f y}. 
Then it is not difficult to show that I{y) is the smallest ideal of / : T —)■ X such that 
y I{y) = y and for each u E (T(X), the restriction I{yY of I{y) be the smallest ideal 
such that V/(?/)“ = y A/*(«). □ 

Now we consider the conditions that makes a frame sheaf to be a completely dis¬ 
tributive frame sheaf. 

Let f '. Y ^ X be a locale morphism such that the corresponding frame homomor¬ 
phism f* : 0(X) -E 0(Y) has a left adjoint /» ; 0(Y) -E 0(X). y,z E 0(Y). We 
introduce a stronger binary relation on 0(Y) as following. 


9 



We write z <]f y, if and only if < f*f^{y), and for all u G 0(W), any subset 
B C 0{Y) with yAf*{u) <\/B, there exists a cover uAp{z) = \/{uj G 0{X) | j G J} 
such that for Vj E J, z A f*{uj) < bj A f*{uj) for some bj G B. Similar to the proof of 
proposition 4.2, we have the following result. 

Lemma 4.1. Let f : Y ^ X be a locale morphism such that the corresponding frame 
homomorphism f* : 0{X) -A 0(Y) has a left adjoint /•* : 0{Y) -A 0{X). Then the 
following statements hold for all x,y,z E 0(Y): 

(1) z <f y implies z <^f y; 

(2) X < z <\f y < t implies x <\f t; 

(3) x; 

(4) If f ■ Y -A X is an open morphism then z <if y implies z A f*{u) <\f y A f*{u) 
for all u E 0{X). 

(5) Suppose z < f*{u) and u = \/^^jUi. If z A f*{ui) </ yi for each i E I then 
^ Vie/ y^- 

Similar to the proof of theorem 4.1, the following result is clear. 

Theorem 4.2. Let f : Y ^ X be a locale morphism. The corresponding frame sheaf 
of f is a completely distributive posheaf if and only if f : Y -A X is an open morphism 
and y = \/{x E 0(Y) \ x <f y} for all y E 0(Y). 

Lemma 4.2. If f -.Y ^ X is an open inclusion then y <f y for all y E 0(Y). 

Proof Suppose f '■ Y —)■ X be an open inclusion then f* : 0{X) -A 0{Y) is 

surjective. Hence for each u E 0(X) and any subset B C 0(Y) with y A f*{u) < \J B, 
we have uAp{y) = p{yAf*{u)) < V P{B). This cover satisfying yAf*f'^{b) = yAb < b 
for all b E B. □ 

Proposition 4.3. If f : Y ^ X is a local homeomorphism then it corresponds to a 
completely distributive posheaf, hence a continuous posheaf. 

Proof We first note that for each open inclusion i^ :i x ^ Y, z <fi^ y implies that 
z <\f y ioi cd\ z,y < X since {fix)^{y) = fKv) y A f*{u) = y A {fix)*{u) for all 
u E 0(X). 

Suppose y {yi \ i E 1} = Io{y) be a cover of Y such that each composite fiy. :j, 
yj ^ Y —)■ X is an open inclusion. For each y E 0(Y), by lemma 4.2, we have 

y Ayj dfy Ayj for all j E I. Hence y = \/{x E 0(Y) \ x d/y}. □ 

In general, a continuous posheaf is not a completely distributive posheaf. Indeed 
if we consider the case when X be the terminal locale then a continuous posheaf is 
just a continuous lattice and a completely distributive posheaf is just a completely 
distributive lattice. 
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Definition 4.2. Let f '■ Y —)■ X be a locale morphism, y G 0(Y) is said to be a 
/-coprime element if y A f*{u) < {xV z) A f*{u) implies that y A f*{u) < x A f*{u) or 
y A f*{u) < z A f*{u) for any x,z E 0(Y) and u G 0{X). Write CPf for the set of all 
/-coprime elements of 0(Y). 

If X being the terminal locale, then an /-coprime element of 0(Y) is just a coprime 
element in 0{Y). If 0(y) is the powerset lattice of a set then every singleton set is an 
/-coprime element. If 0(Y) = [0,1] be the unit interval then every element of 0(Y) 
is an /-coprime element. 

Proposition 4.4. Let f ■. Y ^ X be a locale morphism such that the corresponding 
frame sheaf of f is a continuous posheaf. IfO(Y) has enough f-coprime elements, i.e. 
x = \/{y<x\yE CPf} for every x G 0{Y) then the corresponding frame sheaf of f 
is a completely distributive posheaf. 


Proof We only need to show that 2: G CPf and z <^f x implies that z <if x. It is 
clear by the definition. □ 

Recall that an internal frame F in a localic topos Sh{X) is called spatial if F is 
isomorphic to a subframe of a power object. Classically we know every continuous 
frame, moreover every completely distributive lattice is spatial under the assumption 
of AC. But we don’t know weather it is still true in a localic topos. Under some 
additional conditions, we can show a partial result. 

Let f : Y ^ X be a locale morphism such that the corresponding frame sheaf of 
f is a completely distributive posheaf. We call f '■ Y —)■ X an algebraic completely 
distributive posheaf if y = \/{x E 0(Y) \ x <f x < y} for aAi y E 0(Y). 

Proposition 4.5. If f : Y -A X is an algebraic completely distributive posheaf then 
f : Y ^ X is spatial. 


Proof Write Hf y = \/{x E 0{Y) \ x <if x < y} for y E 0{Y). By Lemma 3.1, 
G{u) =ii/ /*('*^) defines a subsheaf of the frame sheaf f :Y -A X. We now show that 
the frame sheaf f \ Y ^ X can be embed as a subsheaf into the powersheaf PG. 

Indeed, consider the morphism 7 : F —)■ PG such that for each u E 0{X) and 

y < r{u), 


Au{y){v) 


iif {y ^ f*{v)), V < p{y) 
0 , V ^ p{y) 


Then it is straightforward to show that 7 is a frame monomorphism. 
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